Small-World to Fractal Transition in Complex Networks: A Renormalization Group Approach
نویسندگان
چکیده
منابع مشابه
Small-world to fractal transition in complex networks: a renormalization group approach.
We show that renormalization group (RG) theory applied to complex networks is useful to classify network topologies into universality classes in the space of configurations. The RG flow readily identifies a small-world-fractal transition by finding (i) a trivial stable fixed point of a complete graph, (ii) a nontrivial point of a pure fractal topology that is stable or unstable according to the...
متن کاملThe Small world-Fractal Transition in Complex Networks through Renormalization Group
We show that renormalization group (RG) theory applied to complex networks are useful to classify network topologies into universality classes in the space of configurations. The RG flow readily identifies a small-world/fractal transition by finding a trivial stable fixed point of a complete graph, and two unstable fixed points consisting of (i) a pure fractal topology and (ii) a fractal with s...
متن کاملRenormalization and small-world model of fractal quantum repeater networks
Quantum networks provide access to exchange of quantum information. The primary task of quantum networks is to distribute entanglement between remote nodes. Although quantum repeater protocol enables long distance entanglement distribution, it has been restricted to one-dimensional linear network. Here we develop a general framework that allows application of quantum repeater protocol to arbitr...
متن کاملRenormalization-group approach to the vulcanization transition
The vulcanization transition-the cross-link-density-controlled equilibrium phase transition from the liquid to the amorphous solid state-is explored analytically from a renormalization-group perspective. The analysis centers on a minimal model which has previously been shown to yield a rich and informative picture of vulcanized matter at the mean-field level, including a connection with mean-fi...
متن کاملRenormalization group on complex networks
In this article, I describe a renormalization group approach for complex networks, as applied by Rozenfeld et.al. in 1. A large number of naturally occuring networks are scale-free, i.e. display a powerlaw degree distribution 2. Moreover, many of these networks display both the small world property, and fractal characteristics. The RG approach demonstrates a transition between fractal and small...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2010
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.104.025701